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REMARKS 

In view of the following remarks, Applicant respectfully requests 
reconsideration and allowance of the subject application. 

The current Office Action dated September 3, 2004 repeats verbatim, the 
arguments set forth in the previous Office Action dated May 7, 2004. 
Accordingly, in addition to the following remarks, Applicant incorporates the 
entire text of its previous '"Response To Office Action Dated May 7, 2004**. 

Furthermore, as discussed herein below, although the current Office Action 
includes a "Response to Arguments" section, Applicant's previous arguments are 
not addressed or responded to in any meaningful way. The Office merely makes 
bald and unexplained/unsupported assertions that the cited references teach 
elements of Applicant's claims. Applicant firmly maintains that every one of the 
pending claims 1-22 is clearly allowable over the cited references and that the 
rejections of claims 1-22 have no basis. < 

8103 Rejections 

Claims 1-22 are rejected under 35 U.S.C. § 103(a) as allegedly being 
unpatentable over US Patent No. 4,896,261 to Nolan (hereinafter, "Nolan") and 
further in view of US Patent No. 5,379,297 to Glover et al (hereinafter, "Glover"). 
Applicant respectfully traverses the rejection- 
Nolan teaches a system for scheduling serial message transmissions on a 
bus (coL 1, lines 9-10, lines 58-60). The system in Nolan controls message 
transmission through the use of a message list 28. The message list 28 comprises 
message pointer blocks 27. The system schedules messages by altering the 
previous and next message pointer block addresses in various pointer blocks in the 
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message list The message list 28 specifies the order in which messages are to be 
transmitted by the microprocessor 17. (col. 5, lines 22-29). 
Claim 1 recites the following: 

A machine-readable medium having a data structure stored 
thereon for efficiently ordering a plurality of entities, each entity having 
a rank within a plurality of ranks, the data structure comprising: 

a horizontally linked list linking at least a subset of the plurality 
of entities in at least a descending rank order direction, each entity in 
the horizontally linked list having a unique rank as compared to the 
ranks of other entities in the horizontally linked list; and, 

an array having a plurality of array entries over which the 
plurality of ranks are distributed such that each array entry has a 
corresponding range of ranks, at least one array entry each pointing to 
an entity of the plurality of entities having a greatest rank within the 
corresponding range of ranks for the array entry. 



Regarding claim 1, the Office asserts that Nolan teaches, at col. 9, lines 29- 
40, and col. 11, lines 12-20, "an array having a plurality of array entries over 
which the plurality of ranks are distributed such that each array entry has a 
corresponding range of ranks, at least one array entry each pointing to an entity of 
the plurality of entities having a greatest rank within the corresponding range of 
17 ranks for the array entry". 

However, referring to Nolan at Figs. 1 and 2, it can more clearly be seen 
is that Nolan actually teaches a message list 28 having message pointer blocks 27 
20 associated with messages 21 that are destined for serial transmission on a single 
2t bus 11. The message pointer blocks 27 each include a start and end memory 

22 address for an associated message, in addition to the memory address of the 

23 pointer block associated with the next message scheduled to be sent over the bus. 
Both the messages 21 and the message list 28 are stored in a memory 21 and 22, 
respectively, which can be the same memory. However, neither the messages 21 
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nor the message list 28 amounts to "an array having a plurality of array entries 
over which the plurality of ranks are distributed such that each array entry has a 
corresponding range of ranks, at least one array entry each pointing to an entity of 
the plurality of entities having a greatest rank within the corresponding range of 
ranks for the array entry", as in Applicant's claim I . 

From Fig. 2 of Nolan, it can be seen that a message list 28 includes 
message pointer blocks 27. Each message block 27 refers to a single message 21 
(Fig. 2; col. 5, lines 10-30). By way of an attempted analogy to claim 1, if the 
message list 28 is considered to be an "array", and each message block 27 is 
considered to be one of the "array entries", then it is clear that each array entry 
does riot have a "corresponding range of ranks", which is an element of claim 1. 
Rather, each array entry (i.e., each message block 27) points to one, and only one, 
message 21, Claim 1 recites that "each array entry has a corresponding range of 
ranks". At a minimum, therefore, each message block 27 in Nolan would have to 
at least point to a range of messages 21 in order to be considered even similar to 
claim 1 with respect to "each array entry has a corresponding range of ranks". 
However, as noted above, each message block 27 in Nolan does not point to a 
range of messages 21. Rather, each message block 27 points only to a single 
message 21 . Accordingly, Nolan cannot fairly be said to teach that "each array 
entry has a corresponding range of ranks". 

Furthermore, other than the message list 28 and message pointer blocks 27, 
there are no other structures or descriptions in Nolan that could be considered to 
be analogous to the "array" and "array entries" recited in claim 1. Therefore, 
Applicant respectfully submits that there is nothing in Nolan that teaches "an array 
having a plurality of array entries over which the plurality of ranks are distributed 
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such that each array entry has a corresponding range of ranks, at least one array 
entry each pointing to an entity of the plurality of entities having a greatest rank 
within the corresponding range of ranks for the array entry", as recited in 
Applicant's claim 1. Accordingly, the 35 U.S.C. § 103(a) rejection of claim 1 is 
not supported, and Applicant respectfully requests that it be removed. 

The Office next refers to Glover for support Regarding claim 1 , the Office 
cites Glover only for its purported discussion of a horizontally linked list", and 
not for any teaching or suggestion of an array or array entries as discussed above. 
Furthermore, Applicant cannot find any such teaching or suggestion in Glover 
regarding an array or array entries as discussed above regarding claim 1. 
Accordingly, Glover does not remedy the deficiencies of Nolan noted above, and 
claim 1 is allowable over the combination of these two references. 

Further regarding claim 1, the Office admits that Nolan does not teach the 
use of a horizontally linked list. However, the Office asserts that Glover (at Fig. 
12; col. 6, lines 57-67; col. 49, line 59 - col. 50, line 13) teaches "a horizontally 
linked list linking at least a subset of the plurality of entities in at least a 
descending rank order direction, each entity in the horizontally linked list having a 
unique rank as compared to the ranks of other entities in the horizontally linked 
list" as recited in Applicant's claim L 

Glover teaches a communication unit for concurrently processing cells in 
an asynchronous transfer mode (ATM) network. Packets that are to be transmitted 
are segmented into a plurality of cells, concurrently, for a plurality of channels for 
transmission over the (ATM) network. Cells received from the ATM network are 
reassembled concurrently for the plurality of channels, A pipelined segmentation 
unit includes a pipelined segmentation processor, control memory, and data 
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memory where the segmentation unit receives the packet inputs for two or more 
channels and provides ATM cell outputs concurrently for the two or more 
channels. A pipelined reassembly unit includes a pipelined reassembly processor, 
control memory, and data memory where the reassembly unit receives the ATM 
cell inputs for the two or more ohannels and provides packet outputs concurrently 
for the two or more channels, (col. 6, lines 23-45). 

The control memory stores two-dimensional queues (rate queues* channel 
queues) of descriptors. Each descriptor identifies a single packet to be transmitted, 
and stores information about the single packet for use in segmentation or 
reassembly. Each of a plurality of rate queues is associated with one transmission 
rate. Each rate queue is a linked list of descriptors where each descriptor in the 
rate queue identifies a packet from a different channel having cells to be 
transmitted at the rate for the particular rate queue. A plurality of channel queues 
is provided, one for each channel having a descriptor in a rate queue. Each 
channel queue is a linked list of descriptors where each descriptor identifies a 
packet to be transmitted. A linked list of descriptors for a channel queue identifies 
all the packets to be transmitted on a single channel associated with that channel 
queue, (col. 6, line 46 - col. 7, line 6). 

Fig. 12 of Glover illustrates rate queues and channel queues created in the 
control memory. Rate queues appear in the vertical direction while channel 
queues appear in the horizontal direction. Each rectangle in Fig. 12 represents a 
packet identified by a descriptor in the left portion of the rectangle. Each rate 
queue includes descriptors for packets that are to be transferred over the ATM 
network at the same transmission rate. Each channel queue includes descriptors 
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for packets that are to be transferred over the ATM network over the same 
channel, (col. 49, line 48 - col. 50, line 25). 

It is clear from the above description of Glover regarding Fig. 12 (Figs. 12- 
1, 12-2, 12-3, 12-4), for example, at cols, 49 and 50, that a channel queue (i.e., a 
horizontally linked channel list) includes descriptors that identify packets to be 
transmitted over one, single channel. The channel queue simply identifies and 
associates those packets to be transmitted over the same channel. A channel queue 
does not link entities (i.e., packets) in a descending rank order. A channel queue 
does not link entities in any rank order at all. There is no rank order associated 
with the packets that are linked together in Glover's channel queues. Rather, 
Glover's channel queues merely identify which packets are to be transmitted over 
a particular channel. 

Thus, Applicant respectfully submits that Glover does not teach "a 
horizontally linked list linking at least a subset of the plurality of entities in at least 
a descending rank order direction, each entity in the horizontally linked list having 
a unique rank as compared to the ranks of other entities in the horizontally linked 
list", as recited in Applicant's claim 1, Accordingly, for these additional reasons, 
Applicant respectfully submits that the 35 U.S.C. § 103(a) rejection of claim 1 is 
not supported, and requests that the rejection be removed. 

Claims 2-9 depend from claim 1 and therefore include the elements of 
claim 1. Therefore, claims 2-9 are allowable at least on the basis of this 
dependency, in addition to the further elements recited therein which are neither 
shown nor suggested by the cited references. Accordingly, Applicant respectfully 
requests that the 35 U.S.C. §103(a) rejection to claims 2-9 be removed. 
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Regarding independent claim 10, the Office asserts that Nolan teaches (at 
col. 9, lines 29-40, and col. 1 1, lines 12-20) the following from Applicant's claim 
10: 

A method for removing a particular entity from a plurality of 
entities, each entity having a rank within a plurality of ranks, the 
method comprising: 

in response to determining that the particular entity is present 
within a vertically linked list linking in at least one direction a 
corresponding subset of the plurality of entities having an identical 
rank, the corresponding subset including the particular entity 

However, as noted above regarding claim 1, Nolan teaches message blocks 
27 that each point only to a single message 2 1 . Each message block does not point 
to a range (or plurality) of messages 21. Thus* it cannot fairly be said that Nolan 
teaches "each entity having a rank within a plurality of ranks", as is recited in 
Applicant's claim 10. Therefore, Applicant respectfully submits that the cited 
references do not support a prima facie case of obviousness, and that the rejection 
to claim 1 0 should be removed. 

Furthermore, regarding claim 10, neither of the cited references teaches "in 
response to determining that the particular entity is present within a vertically 
linked list . . .*\ Neither Nolan nor Glover discuss such "determining" as recited 
in claim 10. For this additional reason, the rejection of claim 10 is not supported, 
and Applicant respectfully requests that it be removed. 

Further regarding claim 10, the Office admits that Nolan does not teach the 
use of a horizontal Jy/vertically linked list, but refers to Glover and asserts that 
Glover teaches the following: 

A method of determining that the particular entity is present 
vWthin a horizontally linked list linking at least a subset of the plurality 
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of entities in at least in a descending rank order direction, the subset 
including the particular entity 

However, as noted above regarding claim 1, Glover does not teach "a 
horizontally linked list linking at least a subset of the plurality of entities in at least 
in a descending rank order". Packets linked together in Glover's channel queues 
do not provide a rank order at all. Rather, Glover's channel queues merely 
identify which packets are to be transmitted over a particular channel. 

For this additional reason, Applicant respectfully submits that the cited 
references do not support a prima facie case of obviousness with respect to claim 
10, and that the rejection to claim 10 should therefore be removed. 

Claims 11-18 depend from claim 10 and therefore include the elements of 
claim 10. Therefore, claims 11-18 are allowable at least on the basis of this 
dependency, in addition to the further elements recited therein which are neither 
shown nor suggested by the cited references. Accordingly, Applicant respectfully 
requests that the 35 U.S.C. § 103(a) rejection to claims 11-18 be removed. 

Regarding independent claim 19, the Office asserts that Nolan teaches 
various elements of claim 19, including the following, for example: 

A method for adding a new entity having a rank within a 
plurality of ranks to a plurality of entities also each having a rank within 
the plurality of ranks, the method comprising: 

of a plurality of array entries of an array over which the plurality, 
of ranks are distributed such that each array entry has a corresponding 
range of ranks, determining the array entry having the corresponding 
range of ranks in which the rank of the new entity lies; 

adjusting the array entry having the corresponding range of ranks 
into which the rank of the new entity lies to point to the new entity in 
response to determining that the array entry currently points to null 
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However, it is apparent that at least some of these elements of claim 19 are 
similar to or the same as elements already discussed above regarding claims 1 and 
10 with reference to Nolan. Accordingly, the same discussion above regarding the 
rejection of claims 1 and 10 applies equally to the rejection of claim 19. Applicant 
therefore respectfully submits that the cited references do not support the 
obviousness rejection to claim 19, and that the rejection should therefore be 
removed. 

Furthermore, regarding claim 19, the Office asserts that Glover teaches 
various elements of claim 19, including the following, for example: 

A method of linking the new entity into a vertically linked list 
linking in at least one direction a corresponding subset of the plurality 
of entities having an identical rank, in response to determining that the 
rank of the new entity is equal to the rank of any other entity within the 
plurality of entities; and, 

otherwise, linking the new entity into a horizontally linked list 
linking at least a subset of the plurality of entities in at least a 
descending rank order direction, each entity in the horizontally linked 
list having a unique rank as compared to the ranks of other entities in 
the horizontally linked list. 

However, it is apparent that at least some of these elements of claim 19 are 
similar to or the same as elements already discussed above regarding claims 1 and 
10 with reference to Glover Accordingly, the same discussion above regarding 
the rejection of claims I and 10 applies equally to the rejection of claim 19. 
Applicant therefore respectfully submits that the cited references do not support 
the obviousness rejection to claim 19, and that the rejection should therefore be 
removed. 

Claims 20-22 depend from claim 19 and therefore include the elements of 
claim 19. Therefore, claims 20-22 are allowable at least on the basis of this 
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dependency, in addition to the further elements recited therein which are neither 
shown nor suggested by the cited references. Accordingly, Applicant respectfully 
requests that the 35 U.S.C. §103(a) rejection to claims 20-22 be removed. 

Response to Arguments 

In its Response to Arguments section of the current Office Action, the 
Office indicates that Applicant's previous arguments filed on May 7, 2004, 
regarding claims 1-22 have been fully considered but that they are not persuasive. 
However, as noted above, the Office does not address or respond to Applicant's 
arguments in any meaningful way at all. 

For example, and more specifically, regarding Applicant's arguments that 
Nolan does not teach, 

"an array having a plurality of array entries over which the 
plurality of ranks are distributed such that each array entry has a 
corresponding range of ranks, at least one array entry each pointing to 
an entity of the plurality of entities having a greatest rank within the 
corresponding range of ranks for the array entry", or 

"each entity having a rank within a plurality of ranks", 

the Office merely asserts at page 10 of the Office Action that, 

"an array is defme[d] as a list of data values. Nolan teaches that 
each message list memory (Fig. 2, element 28) has different messages 
(Fig. 2, element 27) and each message has different priority (Fig 2, 
element PRI). Each pointer (Fig. 2 element 24, 25) points to a message 
within the message memory list (col. 2 lines 22-45, col. 11 lines 12- 
20)." 
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However, Applicant's arguments have already addressed Nolan with 
respect to these passages and Fig. 2, and clearly show that Nolan does not teach 
the elements of Applicant's claims. 

Nolan teaches scheduling of message transmission through the use of a 
message list 28 that specifies an order in which messages are to be sent. There is a 
message pointer block 27 for every single message. Each message pointer block 
27 includes a start and end memory address for one associated message. The 
messages are stored in a memory 21. Each message pointer block 27 also includes 
the memory address of another message pointer block 27 that is associated with 
the next single message scheduled to be sent. 

Each message pointer block 27 in Nolan points to one, and only one, 
message 21. By contrast, Applicant's claim recites that "each array entry has a 
corresponding range of ranks". At a minimum, therefore, each message block 27 
in Nolan would have to at least point to a range of messages 21 in order to be 
considered even remotely similar to Applicants claim regarding "each array entry 
has a corresponding range of ranks". However, as noted above, each message 
block 27 in Nolan does net point to a range of messages 21. Rather, each 
message block 27 points only to a single message 21. 

Furthermore, the Office points to nothing in Nolan or anywhere else, that 
teaches or suggests various elements of Applicant's claims. For example, the 
Office points to nothing in Nolan that teaches or suggests any of the following 
from Applicant's claim 1: 

- a structure for efficiently ordering a plurality of entities; 

- each entity having a rank within a plurality of ranks; 
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1 - a horizontally linked list linking at least a subset of the plurality of entities 

2 in at least a descending rank order direction; 

3 - each entity in the horizontally linked list having a unique rank as 
compared to the ranks of other entities in the horizontally linked list; 

- an array having a plurality of array entries over which the plurality of 
ranks are distributed such that each array entry has a corresponding range of ranks; 

- at least one array entry each pointing to an entity of the plurality of 
s entities having a greatest rank within the corresponding range of ranks for the 

9 array entry. 

10 The Office states Nolan teaches that "each message has different priority 
(Fig 2, element PRI). However, Nolan actually states that "each pointer block 27 
associated with a message includes a priority byte (PRI) associated with that 
message" (col. 5, lines 17-20). Nolan does not say that each message has a 
different priority, nor does Nolan teach or suggest that the '^priority byte" ranks 

is entities within a plurality of ranks, or that the priority byte" links entities in at 

16 least a descending rank order direction, etc. Rather, Nolan uses the "priority byte" 

17 as a means of comparing the priority of a new message with the priority of other 
is messages awaiting transmission (col. 9, lines 34-40). Again, however, there is 

19 nothing in Nolan indicating that entities are ranked within a plurality of ranks, or 

20 that Nolan links entities in at least a descending rank order direction, etc., as 

21 generally recited in Applicant's claims. 

22 Regarding Applicant's arguments that Glover fails to teach, 



"a horizontally linked list linking at least a subset of the plurality 
of entities in at least a descending rank order direction, each entity in 
the horizontally linked list having a unique rank as compared to the 
25 ranks of other entities in the horizontally linked list", 
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the Office asserts at page 10 of the Office Action that* 

"Glover teaches both a horizontally and vertically linked list 
(Fig. 12-1, col. 49 line 59 - col. 50 line 13, col. 6 lines 57-67). Further 
Glover teaches the use of priority (col 57 lines 25-33, col. 13 lines 20- 
26)." 

In Glover, packets to be transmitted over a network are segmented into 
cells for a plurality of channels. Received cells are then reassembled for the 
channels. A control memory stores two-dimensional queues (rate queues, channel 
queues) of descriptors. Fig. 12 of Glover illustrates rate queues and channel 
queues created in the control memory. 

Each channel queue (i.e., a horizontally linked channel list) includes 
descriptors that identify packets to be transmitted over one, single channel. The 
channel queue simply identifies and associates those packets to be transmitted 
over the same channel. A channel queue does not link entities (i.e., packets) in a 
descending rank order. A channel queue does not link entities in any rank order 
at all. There is no rank order associated with the packets that are linked together 
in Glover*s channel queues. Rather, Glover's channel queues merely identify 
which packets are to be transmitted over a particular channel. 

The Office states that "Glover teaches the use of priority (col. 57 lines 25- 
33, col. 13 lines 20-26)", in an apparent attempt to assert that Glover teaches "each 
entity in the horizontally linked list having a unique rank as compared to the ranks 
of other entities in the horizontally linked list". However, there is nothing explicit 
or implicit in Glover that indicates that Glover's ''priority" has anything at all to 
do with ranking entities uniquely in a horizontally linked list. In fact, Glover's 
••priority" has to do with a "selector" granting priority to; 1) cells which appear on 
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a bus 1 8-01, or 2) to a congestion control information in a reverse queue that must 
be returned in connection with a virtual channel (col. 13, lines 9-20; col 57, lines 
25-29). Glover's ''priority" has nothing to do with ranking entities uniquely in a 
horizontally linked list. Therefore, among other things, Glover does not teach or 
suggest "a horizontally linked list . . . each entity in the horizontally linked list 
having a unique rank as compared to the ranks of other entities in the horizontally 
linked lisf \ 

Conclusion 

All pending claims, 1-22, are believed to be in condition for allowance. 
Applicant respectfully requests reconsideration and prompt issuance of the present 
application. Should any issue remain that prevents immediate issuance of the 
application, the Examiner is encouraged to contact the undersigned attorney to 
discuss the unresolved issue. 



Dated: ///ri/ef 



Respectfully Submitted, 



By: 

Nathan R. Rieth 
Reg. No. 44302 
(509) 324-9256; X233 
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